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Description 

[METHOD, SYSTEM AND APPARATUS 

FOR AGGREGATING FAILURES 
ACROSS MULTIPLE MEMORIES AND 
APPLYING A COMMON DEFECT REPAIR 
SOLUTION TO ALL OF THE MULTIPLE 

MEMORIES] 

BACKGROUND OF INVENTION 

[0001] Technical Field: 

[0002] The present invention relates in general to integrated circuitry and, in 

particular, to integrated circuits including multiple memory arrays. Still more 
particularly, the present invention relates to the aggregation of detected 
failures across multiple memory arrays and the application of a common 
repair solution to all of the multiple memory arrays. 

[0003] Description of the Related Art: 

[0004] As integrated circuit technology has advanced, the complexity and density of 
circuit devices formed within a single integrated circuit (IC) has increased 
dramatically. Consequently, several problems have arisen with regard to 
testing ICs. For example, while the conventional methodology for testing a 
memory array within an IC may be relatively straight forward, 



[0005] ICs typically have far fewer I/O pins available to an external circuit tester 
than are required to adequately test the memory array. 

[0006] A general solution to the above-described and other difficulties with external 
testing is to imbed test circuitry within an IC itself. Such integrated testing 
facilities are frequently referred to as built-in self-test (BIST), array self-test 
(AST), or array built-in self-test (ABIST) circuits and will hereinafter be 
referred to generically as BIST circuits. 

[0007] Although the integration of BIST circuits within ICs facilitates IC testing, a 
central concern associated with BIST circuits is the large amount of die size 
consumed by the BIST circuit and associated circuitry. This concern is 
magnified as the number of memory arrays and other subcircuits integrated 
within an IC that require BIST testing multiply. This concern is particularly 
significant for state-of-the-art integrated circuits, such as a microprocessors 
and Application-Specific Integrated Circuits (ASICs), which commonly 
contain hundreds or thousands of relatively small memory arrays each 
requiring BIST testing. 

SUMMARY OF INVENTION 

[0008] The present invention introduces an improved integrated circuit and 

associated BIST testing and repair methodology that minimize integrated 
circuit die area devoted to BIST and associated repair circuitry by applying a 
common error detection and repair technique to multiple embedded memory 
arrays. 

[0009] In one embodiment, an integrated circuit includes a plurality of separate 



memory arrays each having a respective one of a plurality of inputs and a 
respective one of a plurality of outputs. Each output provides an output value 
indicative of whether a storage location associated with an applied address 
is passing or failing. The integrated circuit further includes a shared built-in 
self-test (BIST) and repair system coupled to all of the plurality of inputs and 
all of the plurality of outputs. The shared BIST and repair system applies 
addresses and data to the plurality of inputs to test the plurality of memory 
arrays for failing storage locations. In response to detection of a failing 
storage location in any of the plurality of memory arrays, the shared BIST 
and repair system applies a common address remapping to all of the 
plurality of memory arrays to remap, in each memory array, the address 
associated with the failing storage location to a different storage location. 

[001 0] All objects, features, and advantages of the present invention will become 
apparent in the following detailed written description. 

BRIEF DESCRIPTION OF DRAWINGS 

[001 1] The novel features believed characteristic of the invention are set forth in the 
appended claims. However, the invention, as well as a preferred mode of 
use, will best be understood by reference to the following detailed 
description of an illustrative embodiment when read in conjunction with the 
accompanying drawings, wherein: Figure 1 is a high-level block diagram of 
an electronic system in which the present invention may be implemented; 
Figure 2 is a high-level block diagram of a first exemplary embodiment of an 
integrated circuit in accordance with the present invention; Figure 3A is a 
high-level logical flowchart of an exemplary method of testing an integrated 



circuit and developing a common repair solution for a detected defect in 
accordance with the present invention; Figure 3B is a high-level level logical 
flowchart of an exemplary method of applying the common repair solution to 
multiple memory arrays in accordance with the present invention; and Figure 
4 is a high-level block diagram of a second exemplary embodiment of an 
integrated circuit in accordance with the present invention. 

DETAILED DESCRIPTION 

[0012] With reference now to the figures and, in particular, with reference to Figure 
1 , there is illustrated a high-level block diagram of an electronic system in 
accordance with the present invention. Electronic system 10 may comprise, 
for example, a computer system, a network device, an electronic appliance, 
or any of a myriad of other well-known or future developed electronic 
systems containing integrated circuitry. 

[0013] As shown, electronic system 10 includes multiple integrated circuit chips 12, 
which are interconnected for communication through direct connections 18 
and/or an interconnect network 1 6. In various embodiments of electronic 
system 10, direct connections 18 and interconnect network 16 may 
comprise, for example, metal wiring or traces, buses, switches, cabling, 
and/or wireless radio frequency or infrared communication links, and the like. 

[0014] At least one and possibly numerous integrated circuits 12 include multiple 
memories (M) 14 for storing data. Memories 14 may be implemented, for 
example, as Dynamic Random Access Memory (DRAM) or Static Random 
Access Memory (SRAM), as is known in the art. In different integrated 
circuits 12, memories 14 may function, for example, as cache memories, 



communication buffers, register files, queues, stacks, etc. 

[0015] Referring now to Figure 2, there is depicted a high-level block diagram of an 
integrated circuit 12a in accordance with the present invention. As illustrated, 
integrated circuit 12a includes functional logic 20, which performs the 
"work"of integrated circuit 12a. For example, functional logic 20 may include 
a hardware state machine, an arithmetic logic unit (ALU), instruction 
sequencing logic, and/or other types of integrated circuitry, the precise 
details of which are not germane to the present invention. In performing its 
intended function(s), functional logic 20 consumes and/or produces data, 
which may represent, for example, data values, instructions, packet headers, 
control and state information, etc. 

[001 6] To support the consumption and production of data by functional logic 20 at 
low access latencies, integrated circuit 12a further includes multiple 
embedded memories 22a-22n, which in the depicted embodiment are 
implemented as SRAMs. As shown, each SRAM 22 includes a respective 
memory array 24 having associated therewith control circuitry, buffers, 
address decoders, sense amplifiers and other conventional peripheral 
circuitry (not explicitly illustrated) utilized to access memory array 24. Each 
memory array 24 includes multiple rows 26a-26m of storage locations 
(memory cells) 30, which are selectively accessible by supplying memory 22 
with an address that, when decoded, corresponds to the row 26 and column 
of the desired storage location. In addition to rows 26a-26m, each memory 
array 24 includes a set of replacement rows 28, which can each be 
substituted for a row 26 containing one or more defective storage locations 
30, as discussed further below. Although SRAMs 22 are preferably identical, 



it should be understood that integrated circuit 12a may include many other 
embedded memories that differ from SRAMs 22 in size, technology, and 
other characteristics. 

[001 7] Each SRAM 22 also contains a comparator 30 coupled to the memory array 
24. Comparator 30 compares a data value read from a storage location 30 in 
memory array 24 with an expected data value and generates a 1 -bit 
individual pass/fail indication 34 indicating whether the actual and expected 
data values matched ("0") or failed to match ("1"). In alternative 
embodiments, a pass/fail indication may alternatively be provided by 
outputting the actual data value read out of memory array 24 for subsequent 
comparison by BIST circuitry. 

[0018] Each SRAM 22 finally includes a repair register file (RRF) 40 that supports 
replacement of rows 26 containing defective storage locations 30. RRF 40 
includes a a number of repair registers 44, which each corresponds to a 
respective one of replacement rows 28. In order to substitute a replacement 
row 28 for one of rows 26, the repair register 44 corresponding to the 
replacement row 28 is loaded with the row address portion of a memory 
address identifying the row 26 to be replaced. When a memory address 
containing the row address portion is subsequently received, the 
replacement row 28 is accessed in lieu of the identified row 26 pursuant to 
the address remapping contained in RRF 40. 

[0019] Integrated circuit 12a further includes a shared BIST circuit 50 that is utilized 
to concurrently test the memory arrays 24 of all of SRAMs 22. Because a 
single BIST circuit 50 is utilized to test multiple memories, the die area within 



integrated circuit 12a devoted to test circuitry is reduced compared to prior 
art designs employing a separate BIST circuit for each embedded memory. 
As will be appreciated, the reduction in die area consumed by BIST circuitry 
is particularly significant for integrated circuits containing multiple small 
memories because the die area "overhead" associated with BIST circuit 50 
can then be justified by the aggregate size of multiple memories 22. 

[0020] Although many conventional BIST circuits can be employed, exemplary BIST 
circuit 50 includes a pattern generator 52, which supplies test address and 
data patterns to SRAMs 22 via bus 54, and FAR logic 56. FAR logic 56 of 
BIST circuit 50 includes a FAR register file 58 containing a number of FARs 
60 equal to the number of replacement rows 28 in each SRAM 22. Each 
FAR 60 can store one common address remapping to be applied to all of 
SRAMs 22 to repair a detected defect, as discussed below. FAR logic 56 
detects a defect for a test address generated by pattern generator 52 in 
response to assertion of a composite pass/fail indication 72 by an OR gate 
70 that logically combines individual pass/fail indications 34. 

[0021] Integrated circuit 12a finally includes non-volatile fail storage 80 for storing 
address remappings utilized to remap addresses originally assigned to rows 
26 in which a defective storage location was found in any SRAM 22. 
Non-volatile fail storage 80 may be implemented, for example, utilizing 
conventional laser-programmable fuses or electrically programmable 
storage, such as Programmable Read-Only Memory (PROM) or Electrically 
Erasable Read-Only Memory (EEPROM). In embodiments in which 
electrically programmable storage is employed, FAR register file 58 can 
optionally be eliminated from FAR logic 56, and FAR logic 56 can store 



remappings to correct detected defects directly in non-volatile fail storage 80. 

[0022] With reference now to Figure 3A there is illustrated a high level logical 

flowchart of an exemplary process for concurrently testing multiple memories 
in an integrated circuit for array defects in accordance with the present 
invention. To promote understanding, the process is described with 
reference to integrated circuit 12a of Figure 2. 

[0023] As shown, the process begins at block 100 and thereafter proceeds to block 
1 02, which illustrates pattern generator 52 of BIST circuit 50 performing a 
series of memory write operations via bus 54 to load the memory array 24 of 
each SRAM 22 with a selected data pattern. As indicated at block 104, the 
process then enters a processing loop comprising blocks 104-1 12 in which 
all (or selected) memory addresses within the memory array 24 of each 
SRAM 22 is tested for defects. If a determination is made at block 104 that 
all addresses of interest have been tested for defects utilizing the current 
data pattern, the process passes to block 114, which is described below. 
However, in response to a determination at block 104 that one or more 
additional addresses remain to be tested utilizing the current data pattern, 
the process proceeds to block 1 06. 

[0024] Block 106 depicts pattern generator 52 testing a selected memory address 
in each memory array 24 for a defect by asserting the selected memory 
address together with an expected data value on bus 54. In response to 
receipt of memory address at each SRAM 22, each memory array 24 
outputs to the associated comparator 32 the actual data value contained in 
the storage location 30 identified by the selected memory address. Each 



comparator 32 then compares the actual data value read out from the 
associated memory array 24 and generates a 1-bit pass/fail indication 34 
indicating whether or not the actual data value read out from the memory 
array 24 matches the expected data value provided by pattern generator 52. 
As shown at block 1 08, these multiple individual pass/fail indications 34 are 
aggregated by combination logic (e.g., OR gate 70) to produce a 1-bit 
composite pass/fail indication 72 that is returned to FAR logic 56 of BIST 50. 
If composite pass/fail indication 72 is not asserted, indicating that no SRAM 
22 has a defect for the selected memory address, the process returns to 
block 104, which as been described. If, however, composite pass/fail 
indication 72 is asserted, indicating the presence of a defect for the selected 
memory address in the memory array 24 of at least one SRAM 22, then FAR 
logic 56 determines that the memory address is a failing memory address at 
block 110 and records the failing address (or at least the row portion thereof) 
in a FAR 60 in FAR register file 58, as depicted at block 112. The process 
then returns to block 104. 

[0025] In response to a determination by BIST 50 at block 1 04 that all memory 
addresses of interest have been tested for the current data pattern, the 
process passes to block 114. Block 114 illustrates BIST 50 determining 
whether or not any additional data patterns remain to be tested. If so, the 
process returns to block 102, and the memory testing is repeated utilizing a 
different data pattern. If, however, a determination is made at block 114 that 
all data patterns of interest have been tested, a determination is made at 
block 120 by reference to FAR register file 58 whether or not any failing 
address has been detected. If not, no defect repair is necessary, and the 
process simply terminates at block 124. 



[0026] If, however, at least one failing address was detected during tested, a 

common remapping for all of SRAMs 22 for the failing address is recorded in 
non-volatile storage, such as non-volatile fail storage 80. The common 
remapping indicates which replacement row 28 is to be associated with the 
failing address in each of memory arrays 24 so that subsequent memory 
accesses specifying the failing row address are serviced by reference to the 
replacement row 28 rather than the original row 26. Importantly, each 
common remapping applies to each of memory arrays 24, including those 
containing a defect in the original row 26 and those not having any defect in 
the original row 26. By combining defect repairs for all of SRAMs 22 in this 
manner, the die area allocated to the storage of defect repairs is 
advantageously reduced. Following block 122, the process terminates at 
block 124. 

[0027] Those skilled in the art will appreciate that if the method of Figure 3A is 
performed prior to chip deployment, the process steps illustrated at blocks 
1 00-1 1 4 of Figure 3A may be performed with the integrated circuit chip 
mounted in a chip test fixture and that the process steps depicted at blocks 
120-122 may be performed at a (possibly separate) laser repair station. In 
other embodiments, the method of Figure 3A may be performed either 
before or after chip deployment, and the process steps illustrated at blocks 
120-122 may be implemented by FAR logic 56 loading an EEPROM with the 
common address remappings. 

[0028] Referring now to Figure 3B, there is depicted a method of repairing a set of 
multiple memories integrated within an integrated circuit. As illustrated, the 
process begins at block 130 in response to a Power On Reset (POR), reset 



or other control signal. As shown at block 132, in response to the control 
signal, non-volatile storage 80 outputs the common remapping(s) it stores to 
each of multiple SRAMs 22. Each common remapping is stored within a 
respective repair register 44 of RRF 40 in each SRAM 22 so that each defect 
repair is applied by all of SRAMs 22. Following block 132, the repair process 
terminates at block 134. Thereafter, when a memory access is made to a 
formerly failing address, the access is remapped to a storage location 30 
within a replacement row 28 rather than the possibly defective original row 
26. 

[0029] With reference now to Figure 4, there is illustrated a second exemplary 
embodiment of an integrated circuit 12b in accordance with the present 
invention. As indicated by like reference numerals, integrated circuit 12b 
contains functional logic 20, multiple memories (e.g., SRAMs) 22, a BIST 
circuit 50, and combination logic (e.g., OR gate 70) as described above. 
Figure 4 further depicts an implementation of non-volatile fail storage 80 in 
which the defect repair remappings for SRAMs 22 are compressed together 
with the defect repair remappings of one or more other memories for more 
compact storage within fuse PROMs 140. 

[0030] When control (e.g., POR) signal 150 is asserted, fuse decompression logic 
142 sequences accesses to fuse PROMs 140 to read out and decompress 
the defect repair remappings, which are transmitted in a serial stream to 
SRAMs 22 via serial bus 146. As described above, common remappings 
applicable to all of SRAMs 22 are stored by RRF 40 within each of SRAMs 
22. The serial stream of defect repair remappings is also transmitted by 
SRAM 22a on serial bus 1 60 to a next memory or set of memories, which 



has a different set of defect repair remapping than the common remappings 
applied to SRAMs 22. 

[0031] As has been described, the present invention provides an improved 
integrated circuit and method of detecting and repairing defects in 
embedded memory arrays. According to the present invention, detected 
defects are aggregated across multiple embedded memory arrays to obtain 
a composite list of failing addresses, and a common address remapping is 
applied to all of the multiple memory arrays to repair each detected defect. 
As a result, the die size devoted to the detection and repair of memory 
defects is significantly reduced. 

[0032] While the invention has been particularly shown as described with reference 
to a preferred embodiment, it will be understood by those skilled in the art 
that various changes in form and detail may be made therein without 
departing from the spirit and scope of the invention. For example, although 
aspects of the present invention have been described with respect to 
integrated circuitry, it should be understood that present invention may 
alternatively be implemented as a method and program product for use with 
a data processing system in designing an integrated circuit or system in 
accordance with the present invention. Such program products, which may 
take the form of Verilog, VHDL, or other design language files, can be 
delivered to a data processing system via a variety of signal-bearing media, 
which include, without limitation, non-rewritable storage media (e.g., 
CD-ROM), rewritable storage media (e.g., a floppy diskette or hard disk 
drive), and communication media, such as digital and analog networks. It 
should be understood, therefore, that such signal-bearing media, when 



carrying or encoding computer readable instructions embodying the present 
invention, represent alternative embodiments of the present invention. 



